Ở Ấn Độ Dương, C. batuensis được ghi nhận từ Maldives và quần đảo Chagos trải dài về phía đông đến biển Andaman, xuống phía nam đến các rạn san hô vòng ở ngoài khơi Tây Úc (rạn san hô Scott và rạn san hô Ashmore)[1]. Trước những năm 1990, C. batuensis bị xác định nhầm là Coris variegata, hiện là một loài đặc hữu của Biển Đỏ[1].

Ở Thái Bình Dương, từ bờ biển miền trung Việt Nam[3], phạm vi của C. batuensis mở rộng đến vùng biển các nước Đông Nam Á hải đảo cùng một số các đảo quốc và quần đảo thuộc châu Đại Dương ở phía đông (xa nhất là đến quần đảo Marshall và Tonga); ngược lên phía bắc đến quần đảo Ryukyu (Nhật Bản); phía nam giới hạn đến bờ đông Úc[1].

C. batuensis sống gần các rạn san hô viền bờ phát triển trên nền đáy cát và đá vụn, cũng như rạn san hô trong các đầm phá ở độ sâu đến ít nhất là 34 m[1][4].